<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      /* 
      封装双端队列
      */
      // double queue
      class DeQueue {
        // 配置私有属性
        #items = {}; // 记录参与计算的对象
        #count = 0; // 每次执行的时候 ++
        #lowCount = 0; // 记录队头的索引


        // 队头移除
        removeFront() {
          // 如果此时队列就是空的 return undefined
          if (this.isEmpty()) {
            return undefined;
          }
          let res = this.#items[this.#lowCount];
          delete this.#items[this.#lowCount];
          // 原来的队头被删除了 所以现在的队头需要+1
          this.#lowCount++;
          return res;
        }


        // 队尾移除
        removeBack(){
          if (this.isEmpty()) {
            return undefined;
          }
          let res = this.#items[this.#count - 1];
          delete this.#items[this.#count - 1];
          this.#count--
          return res
        }


        // 队头添加  ** 最复杂的一步
        addFront(data) {
          // 情景1 本身队列就是空的 可以直接调用 addBack()方法
          if (this.isEmpty()) {
            this.addBack(data)
          }else{
            // 情景2  #lowCount >0 此时的操作很简单 腾出来前面的位置 
            if(this.#lowCount >0){
              this.#items[this.#lowCount - 1] = data
              this.#lowCount --
            }else{
              // 情景3 #lowCount = 0 
              for(let i = this.#count; i > 0 ; i--){
                this.#items[i] = this.#items[i-1] 
              }
              this.#items[0] = data
              this.#count++
            }
          }
        }


        // 队尾添加
        addBack(data) {
          this.#items[this.#count] = data;
          this.#count++;
        }


        // 取队列的头部
        peekFront() {
          return this.#items[this.#lowCount];
        }


        // 获取队尾元素
        peekBack(){
          return this.#items[this.#count-1]
        }


        isEmpty() {
          return this.size() === 0;
        }
        size() {
          return this.#count - this.#lowCount;
        }
        clear() {
          this.#count = 0;
          this.#items = {};
        }
        toString() {
          let str = "";
          for (let i = this.#lowCount; i < this.#count; i++) {
            str += `${this.#items[i]}`;
          }
          return str;
        }
      }

      let queue = new DeQueue();

     
    </script>
  </body>
</html>
